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Abstract 

A polyhedron in Euclidean 3-space E 3 is called a regular polyhedron of index 2 if it is 
combinatorially regular and its geometric symmetry group has index 2 in its combi- 
natorial automorphism group; thus its automorphism group is flag-transitive but its 
symmetry group has two flag orbits. The present paper completes the classification 
of finite regular polyhedra of index 2 in E 3 . In particular, this paper enumerates the 
regular polyhedra of index 2 with vertices on one orbit under the symmetry group. 
There are ten such polyhedra. 
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1 Introduction 

The definition of a finite regular polyhedron in Euclidean 3-space has changed over time, 
and as a result so has the number of such polyhedra, as Coxeter jl] and Griinbaum [19], 
among other authors, have pointed out. Kepler realized that some star polyhedra, built by 
stellation from the dodecahedron or icosahedron, are regular if the convexity requirement 
is dropped. Poinsot later rediscovered Kepler's two polyhedra, and used star vertex- 
figures to construct the remaining two regular star polyhedra. Thus as the notion of 
a face (or vertex-figure) was expanded to include intersecting boundary edges, the four 
Kepler-Poinsot polyhedra joined the five classical Platonic solids as regular polyhedra. 

In the 1920's and 1930's, Coxeter and Petrie [HE] discovered that there are additional 
regular polyhedra if planarity is removed as a requirement of vertex-figures; these polyhe- 
dra, known as the Petrie-Coxeter polyhedra, are infinite and have convex faces but skew 
vertex-figures. Petrie also was the first to observe that the family of 'Petrie polygons' 
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of a regular map (cell-decomposition) on a closed surface (real 2-manifold) usually forms 
another regular map on another closed surface, called the 'Petrie dual' of the original 
map; here, a Petrie polygon is a path along edges such that every two, but no three, con- 
secutive edges lie in the same face. In the 1970's, Griinbaum [T7] restored the symmetry 
in the definition by admitting the possibility that a polyhedron has skew faces. Thus a 
polyhedron became a geometric graph in space equipped with a distinguished (connected) 
family of simple edge-cycles, called faces, independent of whether or not topological discs 
could be spanned into these cycles to result in a surface free of self-intersections. As the 
generally accepted definition of regularity changed, the Petrie duals of the known regular 
polyhedra were recognized as regular polyhedra, bringing the number of finite regular 
polyhedra to eighteen (see [26J and [271 §7E]). This graph-theoretic approach to poly- 
hedral structures and symmetry has driven many recent developments. Griinbaum [TT] 
began, and Dress jTTJ [12] completed, the classification of the forty-eight infinite regular 
polyhedra with non-planar polygons (apeirogons) as faces. Schulte [321 E3] has shown that 
discrete chiral polyhedra in Euclidean 3-space belong to six families, three with finite faces 
and three with infinite helical faces. M cMullen [231 EH ES, [28] has obtained classification 
results for polytopes in higher dimensions. Classification results have also been obtained 
for polyhedra with specific symmetry properties; see [131 HH1 EHl EQ], and Martini [211 122] 
for surveys of convex polyhedra. 

These changes in perception of a polyhedron emphasized the combinatorial aspects 
of the structure over geometric ones, and went hand-in-hand with the gradual change 
in defining the term 'regular', eventually leading to the modern definition in terms of a 
flag-transitive symmetry group. The combinatorial structure of a finite polyhedron can be 
represented by a finite map, which is a cell-decomposition of a closed compact surface into 
topological polygons. Coxeter [4] and Coxeter-Moser [6] listed all regular maps of genus 
less than 3. This was extended by Sherk [35] and Garbe [H], who classified the orientable 
maps of genus 3, and 4, 5, and 6, respectively. Subsequently, Conder and Dobesanyi [3] 
using computer search expanded this list to regular maps of genus up to 15, and more 
recently Conder [2J has listed all regular maps of genus up to 100 in the orientable case, 
and 200 in the nonorientable case. 

Less is known about the geometric realizations of these combinatoric structures. Not 
every regular map has a polyhedral realization. Additionally, two or more geometrically 
dissimilar polyhedra may be realized from the same regular map. Every geometric poly- 
hedron realizing a regular map has associated with it the (geometric) symmetry group, 
which can be viewed as a subgroup of the (combinatorial) automorphism group of the 
underlying regular map. When the index of this subgroup is finite, it is called the index 
of the polyhedron. The 18 polyhedra mentioned above are the only finite regular poly- 
hedra of index 1. Wills [36J showed that there are precisely five orientable finite regular 
polyhedra of index 2 with planar faces. For figures of these, see Richter [31], and also 
d Figs. 4.4a, 6.4c], [El Figs. 45, 53], [7, De 2 f 2 (Plate XI), Ef l9l (Plate IX)], [H Fig. 
26, Tafel VIII] and [34] . These polyhedra are described in [TJ, [U §6.4] and [T5], or can 
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be obtained from those by polarity (see [2D])- E. Schulte and the author [ID] found all 
finite regular polyhedra of index 2 with vertices in two orbits under the symmetry group. 
There are twenty-two families of such polyhedra, where polyhedra are in the same family 
if they differ only in the relative diameters of their vertex orbits. Each of these polyhedra 
is orientable with a face-transitive symmetry group, but only two have planar faces. No 
finite regular polyhedron of index 2 can be chiral, although Schulte [321 [33] has shown 
that there are six classes of infinite regular polyhedra of index 2 which are chiral. 

The main result of this paper is to complete the classification of finite regular polyhedra 
of index 2, regardless of orientability or planarity of faces or vertex-figures, by finding 
all such polyhedra with vertices in one orbit under the symmetry group. There are 
precisely ten such polyhedra. This paper, which, like its predecessor [ID] , is based on 
[9J , is organized as follows. Section [2] sets out definitions and basic properties of maps 
and regular polyhedra. Section [3] establishes constraints on the vertex positions and edge 
lengths of regular polyhedra of index 2. In Section |4j some results concerning 'face shape', 
a concept introduced in (TDJ, are obtained. All regular polyhedra of index 2 with edges 
of different lengths are found in Section [5j All index 2 polyhedra with one vertex orbit 
and with edges of the same length are found in Sections [6j [7j and [8} Finally, a non-Petrie 
duality that applies to all regular polyhedra of index 2 is described in Section [9j 

2 Maps and Polyhedra 

Coxeter-Moser [6] defines a map M as a decomposition of a closed 2-manifold into non- 
overlapping, simply-connected regions by means of arcs. The regions are called the faces 
of M, the arcs are called the edges of M, and the intersections of the arcs are called the 
vertices of M. Thus each edge is incident with precisely two vertices, one at each end, and 
subtends precisely two faces. In this way, the vertices, edges, and faces of a map form a 
partially ordered set, which usually is identified with the underlying map. If M is finite, 
the underlying surface will be compact. 

The cyclically ordered set of edges bordering each face is called the boundary of that 
face. The f-vector of M is the triplet (/o, fi, ^2), where /, is the number of vertices, edges, 
and faces, respectively. We always assume that each of these is finite. A flag of M is a 
set consisting of one vertex, one edge incident with this vertex, and one face containing 
this edge. The map is said to be of type {p, q} if each of its faces is a topological p-gon 
(so has a boundary consisting of p edges), and if q edges meet at each vertex. 

The automorphism group of M is the group of incidence preserving bijections of the 
partially ordered set of vertices, edges, and faces of M, and is denoted by r(M). Following 
McMullen and Schulte [27] , we say that a map M is (combinatorially) regular if it is flag- 
transitive. Thus a regular map is reflexible in the sense of [BJ. The automorphism group 
r(M) of a regular map M is generated by three involutions, po, pi, and p%. For a fixed 
flag, consisting of a vertex F , an edge Fx, and a face F 2 , these generators can be defined 
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by Pi(Fj) = Fj if and only if i ^ j, for i,j = 0, 1, 2. 
These generators satisfy the standard relations 

pl = pi = p\ = (popiY = (pips) 9 = (p p 2 ) 2 = i, (i) 

but in general satisfy other independent relations also. 

The automorphism a\ : = poPi cyclically permutes the successive edges on the bound- 
ary of the face F 2 , and the automorphism cr 2 := P1P2 cyclically permutes the successive 
edges meeting at the vertex F of this face. The elements o\ and a 2 generate the com- 
binatorial rotation subgroup r + (M) of r(M), consisting of the automorphisms that can 
be expressed as products of an even number of generators from p , p 1; and p 2 - 

Every map M, with f-vector (/o,/i,/2); has associated with it a dual map M* with 
f- vector (f 2 , fi, /o), with one vertex of M* lying in each face of M, and vice versa, and 
with each edge of M* crossing one edge of M. Thus if M is of type {p, q] then M* is 
of type {q,p}- Additionally, if M is regular then it also has associated with it a polygon 
called the Petrie polygon. Given M, a Petrie polygon is a 'zigzag' along the edges of M 
such that every two but no three successive edges of the polygon are edges of a single 
face of M. Because of the flag-transitivity of r(M), the Petrie polygons of M are all 
combinatorially equivalent under r(M), so we may talk about the Petrie polygon of M. 

Identifying those pairs of vertices of the regular tessellation {p, q} on the 2-sphere or in 
the Euclidean or hyperbolic plane which are separated by r steps along a Petrie polygon 
of the tessellation gives, for suitable values of r, a finite regular map M denoted by {p, q} r . 
The value of r gives us one further relation to complement those in (flp, (poPiP2) r = 1- 
The map {p, q} r then has Petrie polygons of length r. 

If we leave the vertices and edges of the regular map M of type {p, q} r in place, and 
replace the faces by the Petrie polygons, we get a new map of type {r, q} p with the same 
automorphism group, but not necessarily on the same surface. Thus there is one common 
automorphism group for six related regular maps of type {p, q} r , {p, r} q , {q,p} r , {q,r} p , 
{r,p} q , and {r,q} p . (See [6] , [26] , [27] , [36] ■ ) 

For a regular map, we also have the combinatorial identities qf = 2/i, and pf 2 = 2fi, 
which can be obtained by counting edge 'ends' and edge 'sides', respectively. 

A polyhedron, P, is a faithful geometric realization in Euclidean 3-space, E 3 , of a map, 
M (see [271 Ch. 5]). A face of P is determined by its boundary, which is a closed simple 
sequence of edges of P. Thus the vertices, edges, and faces of P are faithfully represented 
by points, line segments, and closed simple sequences of edges; that is, there exist bijec- 
tions between the sets of vertices, edges, and faces of M and the sets of vertices, edges, 
and faces of P, respectively. If M is a regular map, then P is called a combinatorially 
regular polyhedron. The boundary of a face of a combinatorially regular polyhedron need 
not be planar or convex. 

A consequence of the definition given above of a combinatorially regular polyhedron, 
P, as a faithful realization of a regular map, M, through bijections between M and P, is 
that no face of P has a vertex occurring more than once in its boundary. 
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According to our definition, a polyhedron P is a geometric graph in space with a 
distinguished family of edge cycles, the faces of P. The faces, as noted, need not be planar. 
The polyhedral realizations that we consider do not include realizations of regular maps 
where more than one edge joins two vertices or a vertex lies on only two edges. Specifically, 
we require that p ^ 3 and q ^ 3, for maps of type {p, q}, in order to achieve non-degenerate 
geometric realization in E 3 . A consequence of this constraint is that it is not the case 
for any combinatorially regular polyhedron that two faces share two consecutive edges in 
their boundaries. 

The geometric symmetry group, G(P), of P consists of the isometries of E 3 that map 
P to itself. This is the group of rotations and (point or plane) reflections that preserve 
P, and can be viewed as a subgroup of r(M) = r(P), when we have identified M 
and P. The index of P is defined to be the index of this subgroup in r(P). Thus a 
'regular polyhedron of index 2' is a combinatorially regular, geometric polyhedron whose 
symmetry group, G(P), has index 2 in the automorphism group, r(M). A consequence 
of this is that a regular polyhedron of index 2 has precisely two flag orbits under G(P). 
An important subgroup of G(P) is G + (P), the group of rotations that preserve P. If P 
is non-orientable, the rotation group, G + (P), is the same as the symmetry group, G(P); 
but if P is orientable, then G + (P) is a subgroup of G(P) of index 2. 

3 Vertices and Edges 

Throughout we assume that P is a regular polyhedron of index 2 whose vertices lie on 
one orbit under G(P), the symmetry group of P. We take P to be of type {pp, qp}, and 
to have f-vector (/ , fi, f 2 ), so that f , fi, and f 2 are the number of vertices, edges, and 
faces, respectively, of P. 

By Theorems 4.1 of [10J and 3.1 of [9] we know that G(P) is the full symmetry group 
of a Platonic solid, and by Lemma 4.4 of [10] the vertices of P coincide with the vertices 
of S, where 5* is either a Platonic solid, a truncated Platonic solid (that is, an octahe- 
dron occurring as a truncated tetrahedron), a cuboctahedron, or an icosidodecahedron. 
Throughout S = S(P) will refer to this object. We let qs be the number of edges of S 
that end at any specified vertex of S, so that qs is 3, 4, or 5. 

Up to similarity, P is metrically unique. Without loss of generality, we fix the size of 
P by taking the edge length of S to be 1. 

Lemma 3.1. Let P be a regular polyhedron of index 2 with its vertices on one orbit, and 
let S be the convex hull of its vertices. Then the symmetry group, G(P), of P is the full 
symmetry group, G(S), of S. 

Proof. We first eliminate the case that G(P) is a proper subgroup of G(S), which would 
occur exactly when G(P) is the full tetrahedral group and S is the octahedron, viewed as 
a truncated tetrahedron. Suppose that P has tetrahedral symmetry and the vertices of 
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P are on the midpoints of the edges of a tetrahedron. In this case S is an octahedron; P 
has 12 edges, since |G(P)| = 24; and qp = 2/i// = 4. Consequently, since at least three 
of the four edges at a vertex must be edges of S, the symmetry also forces the fourth 
edge to be an edge of S. Thus all edges of P must coincide with those of S. Since P 
is a polyhedron, adjacent edges of any face of P can not also be adjacent edges of any 
other face of P, for this would give qp = 2. It follows that in this case, adjacent edges 
of any face of P must be adjacent edges of a face of S, allowing only two possibilities 
for the type of faces of P, namely triangles or skew hexagons. Thus P can only be a 
regular octahedron or the Petrie dual of a regular octahedron, and so is not an index 2 
polyhedron with tetrahedral symmetry. 

Further, if S is a cube then P can not have tetrahedral symmetry as that would require 
two vertex orbits, not one. Thus we have that if S is a tetrahedron, P has tetrahedral 
symmetry; if S is an octahedron or a cube, P has octahedral symmetry; and in all other 
cases, P has icosahedral symmetry. The lemma then follows from Theorem 4.1 of [10J. □ 

Lemma 3.2. Let P be a regular polyhedron of index 2 with its vertices on one orbit, and 
let S be the convex hull of its vertices. Then S can not be a tetrahedron or an octahedron. 
If S is a cube or a dodecahedron, qp = 6. If S is an icosahedron, q P = 10. If S is a 
cuboctahedron or an icosidodecahedron, qp = 4. 

Proof. Since the symmetry group of P is G(S), it follows that fi, the number of edges of 
P, is 12 if P has tetrahedral symmetry, 24 if P has octahedral symmetry, and 60 if P has 
icosahedral symmetry. Since P has the same number of vertices as S, and qp = 2/i//o, 
we have qp = 4 if S is a cuboctahedron or an icosidodecahedron, and qp = 2qs if S is a 
Platonic solid. But if S is a tetrahedron or an octahedron, 2q$ = /o + 2, which contradicts 
qp < /o- □ 

As in [10], we define the length of any edge {v±, v%\ of P to be the length of the shortest 
path from v\ to v<i along edges of S. The length of any edge of P is thus an integer. This 
concept of length will be modified later when S is a cuboctahedron or icosidodecahedron, 
but for now we adopt the above definition. 

Lemma 3.3. Let P and S be as defined above. If P has edges of different lengths, there 
are three possible combinations of S and edge lengths of P. These are: a) S is a cube and 
P has edges of length 1 and 2; b) S is a dodecahedron and P has edges of length 1 and 
4; or c) S is an icosahedron and P has edges of length 1 and 2. If all edges of P are the 
same length, then either d) S is a dodecahedron and P has edges of length 2 or 3; or e) S 
is a cuboctahedron or an icosidodecahedron. 

Proof. By Lemma 6.1 of [TO] , no edge of P goes between opposite vertices of S. Thus the 
longest possible edge lengths of P are 2 if S is a cube, an icosahedron or a cuboctahedron; 
and 4 if S is a dodecahedron, or an icosidodecahedron. 
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If S is an icosahedron, qp = 10, but for any given edge length there are at most 5 
vertices equidistant from any specified vertex of P. If S is a cube or dodecahedron, qp = 6, 
and there are at most 3 vertices equidistant from any specified vertex, v , of P, unless S 
is a dodecahedron and the edges of P have length 2 or 3, in which case the stabilizer of v 
in G(S) has order 6. Thus if S is a Platonic solid then all edges of P are the same length 
if and only if S is a dodecahedron and the edge lengths of P are either 2 or 3. 

Suppose now that S is a cuboctahedron or an icosidodecahedron, so that qp = 4 by 



Lemma 3.2 Let a be a specified vertex of P, and let u* be the vertex opposite u. Since 
the stabilizer of u in G(S) has order 4, the orbit of a vertex v (distinct from u, u*) under 
this stabilizer contains 4 vertices, except when v lies on the perpendicular bisector of u 
and u* , when it contains only 2 vertices. Since qp = 4 and there are only two vertices 
of the exceptional kind, u must be connected by an edge of P to a vertex v not on the 
perpendicular bisector of u and u*, and thus there must be 4 edges at u equivalent to 
{u,v}. Thus if S is a cuboctahedron or an icosidodecahedron then all edges of P are the 
same length. □ 



4 Face Shapes 

The notion of face shapes was introduced in [TU] . If the edge lengths of a regular polyhe- 
dron, P, of index 2 are known, then any face, F, of P can be specified by four symbols 
[a, b, c, d], provided that a directed starting edge of P has been specified (modulo G + (S)). 
The symbols represent the change of direction at successive vertices of the boundary of 
F when it is projected onto the circumsphere of S. These directions in counterclock- 
wise order are denoted by r,f, and I ('right', 'forward', 'left'), when there are three, and 
hr, sr, (f, )sl, and hi ('hard right', 'soft right', etc.), when there are four or five. We say 
that [a, b, c, d] is the shape of F. A fuller description, with examples, is provided in Section 

6 of unj. 

In general [a, b, c, d] is not a unique designation for F. F may also be described by 
[b,c,d,a], [c,d,a,b], or [d,a,b,c], depending on the number of directed edge orbits of P 
under G + (P). In addition, if we traverse the boundary of F in the opposite direction we 
see that the four shapes above may be the same as [d',c',b',a'}, [a',d',c',b'}, [b', a', d', c'}, 
and [d, b', a', d'], where x' represents the direction x when traversing the boundary in the 
opposite direction. 

In addition to being a convenient notation, we can also on occasion compare two 
face shapes to obtain further information. The stipulation that the starting edges for 
the shapes of faces of P all lie in the same edge orbit of directed edges under G + (S) is 
necessary to properly compare faces of P. Specifically, if two faces of P, say F\ and F2, 
lie in the same orbit under G + (S), then they will have the same shape. We can obtain 
constraints on this common shape in the following manner. Suppose the shape of Fi is 
[a,b,c,d]. Then the shape of F 1 can also be represented by up to 8 derivations of this 
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shape, namely the cyclic permutations of [a,b,c,d], as well as those of [d',c',b',a'}. No 
other quartet of symbols can possibly represent the shape of F\. Therefore, since F 2 
has the same shape as Fi, one of these eight derivations must be the shape of F 2 , with 



symbol-by-symbol equality. This observation is used in the proof of Lemma 5.1 

Let F be a face of P. P has 2\G + {S) \/p faces, and either all of them or half of them are 
in the same orbit as F under G + (S) and thus have the same shape as F . So the stabilizer, 
Gp(P), of F in G + (S), which is the subgroup of rotational symmetries of F contained in 
G + (S) has order either p/2 (when all faces of P are in one orbit under G + (S), in which 
case p is even) or p (when P has two face orbits under G + (S)), as stated in Lemma 5.3 
of [TO]. 

Since Gp(P) is a subgroup of Pf(P), and -Tf(-P) is a dihedral group generated by po(F) 
and pi(F), it follows that each symmetry in Gp(P) is a combinatorial automorphism in 
r F (P) either of the form c{(F), where o~i(F) := p (F)p 1 (F) and j = 0, ... ,p — 1, or 
p v (F) or p e (F), where p v (F) flips about a vertex v of F (while preserving F) and p e (F) 
flips the ends of an edge e of F (while preserving F). 

The possible shapes of faces of P are described in the following lemma. 

Lemma 4.1. Suppose F is a face of P, a regular polyhedron of index 2. 
If P has two face orbits under G + (P), then either 

(a) Gp(P) has p automorphisms of the form o~[(F), and the shape of F is of the form 
[a, a, a, a] and edges of F are the same length; or 

(b) Gp^(P) has p/2 automorphisms of the form a^(F) and p/2 automorphisms of the 
form p e (F), and the shape of F is of the form [a, a', a, a'} and alternate edges of F 
are the same length; or 

(c) Gp(P) has p/2 automorphisms of the form o-\\F) and p/2 automorphisms of the 
form p v {F), and the shape of F is of the form [/,/,/,/] and edges of F are the 
same length, and S is a cuboctahedron or an icosidodecahedron. 

If P has one face orbit under G + (P), then either 

(d) G~^(P) has p/2 automorphisms of the form o\\F), and the shape of F is of the 
form [a, b, a, b] and alternate edges of F are the same length; or 

(e) G~^(P) hasp/ A automorphisms of the form a^{F) and p/A automorphisms of the 
form p e (F), and the shape of F is of the form [a, a', b, b'} or [a, b, b', a'] and alternate 
edges of F are the same length; or 

(f) Gp'(P) hasp/ A automorphisms of the form o~i(F) and p/A automorphisms of the 
form p v (F), and the shape of F is of the form [a, f, a', f] or [f, a, f, a'] and edges of 
F are the same length, and S is a cuboctahedron or an icosidodecahedron. 
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Proof. Let e' (respectively v') be an edge (resp. vertex) of P two steps away from e 
(resp. v) along the boundary of F. Since o~\(F) £ G F (P) (see [TO] , Section 6), and 
p e {F)p e ,{F) = af(F) = p v (F)p v ,(F), we have that p e ,(F) £ Gj(P) if and only if p e (F) £ 
G F (P), and p„,(F) £ G+(P) if and only if p v (F) £ G+(P). We deduce from this that 
G F (P) can not contain involutions of the form p e (F) as well as of the form p v (F), for if 
so then G F (P) must also contain a pair p e (F), p v (F), where v is a vertex of e. In this 
case 01 (P) = p e (F)p v (F) £ G F (P) and, together with p e (F), generates a group of order 
2p, contradicting the fact that G F (P) has order p/2 or p. 

Since p e (F) is a half-turn that flips the two vertices of P in e, it rotates P about an 
axis through o (the center of P) and the midpoint of e. If p e (P) is in G F (P) this axis 
must also pass through the midpoint of the edge of P opposite e; if it passed through a 
vertex, v, of P, p v (F) would also be in G F (P). An analogous argument applies to p v (F). 
Thus if G F (P) does not contain eri(P), p must be even. 

Since cf(F) and o"f(P) are in G+(P), we also have that a\{F) £ G+(P), where 
= hcf(4,p) = 1,2, or 4. It follows that the automorphisms in G F (P) are as described 
in each of the six cases above. It remains to determine the face shape and edge lengths 
for these cases. 

Clearly, if o"i(P) £ G F (P), then all edges of P have the same length, and all four 
symbols in the face shape are the same, and so P has shape [a, a, a, a}. Similarly, if 
erf (P) £ G F (P), then a and c are the same, as are b and d, and so P has shape [a, b, a, b], 
and alternate edges of P are the same length. 

Suppose G F (P) contains an automorphism of the form p v (F). Then p v (F), being an 
involution, must be a half-turn about an axis passing through a vertex, v, of S. Thus q$ 



is even, so 5* must be a cuboctahedron or an icosidodecahedron, and by Lemma 3.3 all 
edges of P are the same length. The edges of P that contain v must span a plane that 
contains the rotation axis of p v {F). Hence, the boundary of P does not change direction 
at v, indicated by an '/' at the corresponding position in the shape of P. Moreover, we 
can apply the same analysis to p v >(F), where v' is as defined above. It follows that the 
face shape also has an at the position corresponding to v' . Finally, the two other 
symbols in the face shape are of the form a and a', since they represent the vertices of P, 
distinct from v, that are the endpoints of the edges of P at v, and these are mapped into 
each other by the half-turn p v (F). Thus P has shape [a, f, a', f] or [/, a, f, a']. 

Finally, suppose G F (P) contains an automorphism of the form p e {F). Then, for e' as 
defined above, we also have p e '(F) £ G F (P). Both p e (P) and p e '{F) must be half-turns. 
Since p e (P) is a half-turn that flips the two vertices of P in e, it follows that alternate 
edges of P are the same length, and the symbols of the face shape corresponding to those 
vertices are adjacent and of the form a, a'. We argue similarly for p e '{F) and the two 
vertices of e', giving entries b, b' in the face shape. Thus the shape of P is [a, a', b, b'} or 
[a, 6, 6', a'}. □ 

We will see later that cases (e) and (/) do not exist, so that it will always be the case 
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that G%{P) contains a\{F). 

Lemma 4.2. Suppose P, a regular polyhedron of index 2, has one face orbit under G(P) . 
Then no face of P has shape [f, f, f, f] . 



Proof. Let the vertices of P be coincident with the vertices of S, where by Lemma 3.3 
S is a Platonic solid, a cub octahedron, or an icosidodecahedron. Let F be a face of P, 
and assume that F has shape [/, /, /, /]. If P has one face orbit under G + (P), then each 
face of P also has shape [/, /, /, /]. If P has two face orbits under G + (P), then each face 
in the same orbit as F has shape [/, /, /, /] , and each face not in that orbit is equivalent 
under G + (P) to a planar reflection of F (since P has one face orbit under G(P)), and 
so has shape [/', /',/', /']. It is straightforward to verify that in all cases /' = /, so that 
[/') /')/') /'] is the same shape as [/, /, /, /]. (In fact F is planar, and is coplanar with o, 
except when S is a dodecahedron and the edges of P are all the same length.) Thus all 
faces of P have shape [/, /, /, /]. Let F' be a face of P adjacent to F, and let {u, v} be 
their common edge. Both F and F' have a change of direction of / (= /') at v, and so 
both share another common edge {v,w}. But this is not possible, as qp ^ 3. □ 

We establish for later use two results concerning the face shapes of Petrie duals of 
polyhedra. 

Lemma 4.3. Let P be a finite regular polyhedron of index 2. If each face of P has shape 
either [a, a', a, a'] or [a', a, a', a], where a represents any specific change of direction, then 
the shape of each Petrie polygon of P is either [a, a, a, a] or [a', a', a', a'}. If each face of 
P has shape either [a, a, a, a] or [a', a', a', a'}, then the shape of each Petrie polygon of P 
is either [a, a', a, a'] or [a', a, a', a] . 

Proof. Let {u, v} be any edge of P, and let F\ and F 2 be the two faces of P bordering 
{u, v}. Let the boundary of F\ be {u, v, Wi, . . .}, and the boundary of F 2 be {u, v, w 2 , • ■ •}• 
The boundaries of F\ and F 2 each have a change of direction represented by either a or 
a' at vertex v. If these two changes of direction were the same, then W\ and w 2 would 
coincide since the edges {v, Wi} and {v, w 2 } have the same length, and so the boundaries 
of F 1 and F 2 would share two consecutive edges, and P could not be a polyhedron. Thus 
at vertex v, the boundary of either F\ or F 2 has a change of direction represented by a, 
and the boundary of the other one has a change of direction represented by a'. (Note 
that this implies a 7^ /.) Thus the neighboring faces along any edge of P have different 
changes of direction at an end-point of that edge. The lemma follows from the way that 
Petrie polygons are constructed. □ 

Lemma 4.4. If P is a regular polyhedron of index 2 with all its faces having shape 
[a,f,b,f] or [f,c,f,d], where a,b,c, and d represent any change of direction (including 
f ), then the Petrie dual Q of P is a regular polyhedron of index 2 with two face orbits 
under G(P), and Q has a face with shape [f, f, f, /]. 
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Proof. Assume that Q is a polyhedron. Then Lemma 3.2 of [10] tells us that Q is a regular 
polyhedron of index 2 with G(Q) = G(P). We establish the existence of a face of Q of 
shape [/, /, /, /], ignoring for the moment the question of polytopality of Q. Let {u, v} be 
any edge of P, and let Fx and F 2 be the two faces of P bordering {u, v}. The boundaries 
of Fx and F 2 each have a change of direction of / at either u or v. If it were at the same 
vertex, then the boundaries of Fx and F 2 would share two consecutive edges, and P could 
not be a polyhedron. So the boundary of either Fx or F 2 has an / at u, and the boundary 
of the other one has an / at v. It follows from the way the Petrie dual is constructed that 
one of the faces of Q has shape [/, /, /, /] . This is true regardless of whether or not Q is 
polytopal. If Q is not polytopal, we simply regard Q as the collection of Petrie polygons 
of P, and their vertices and edges. 

By Lemma 3.2 of [10], to prove that Q is a polyhedron it suffices to show that a 
Petrie polygon of P does not revisit a vertex. Since P is combinatorially regular, it is 
enough to verify this condition for a single Petrie polygon, and we will take the polygon 
which is a face of shape [/, /, /, /] of Q. Regardless of the choice of S (a dodecahedron, 
cub octahedron, or icosidodecahedron) , inspection of the few possibilities shows that no 
polygon of shape [/, /, /, /] and of any given edge length does revisit a vertex. Hence the 
face of Q with shape [/, /, /, /] does not revisit a vertex either. It follows that Q is a 
polyhedron, and so by Lemma 4.2 it has two face orbits under G{P). □ 



5 Different Edge Lengths 

If P has edges of different lengths, there are just three possible combinations of S and 



edge lengths of P, by Lemma 3.3 These are: a) S is a cube and P has edges of length 1 
and 2; b) S is a dodecahedron and P has edges of length 1 and 4; or c) S is an icosahedron 
and P has edges of length 1 and 2. In particular, S is a Platonic solid. 

We introduce a further adaptation of the face shape notation. If the vertex positions 
and edge lengths of P are clear, as well as the convention for identifying the starting 
edge of the face shape, then P can be characterized in terms of the shape of its faces. 
The notation used here is that if P has one face orbit under G + (P) with the faces of P 
having shape [a, b, c, d] then P is said to have shape [a, b, c, d], whereas if P has two face 
orbits under G + (P) with the faces in one orbit having shape [a,b,c,d], and the faces in 
the other orbit having shape [e, g, h, i], then P is said to have shape [a, b, c, d]&[e, g, h, i] 
(or, equivalently, [e, g, h, i]Sz[a, b, c, d]). 

Lemma 5.1. If P has edges of different lengths, then P has one of the four shapes 
[a, a, a, a], [a, a, a' ,a'], [a, a', a', a], or [a, a' ,a,a']Sz[a',a,a' ,a). In each case a ^ f, and 
G(P) acts face-transitively. 

Proof. Let F be a face of P such that the boundary of F contains edges of different 
lengths. From Lemma 4.1, we have that F has alternating edge lengths, and Gp(P) can 
only contain af(F), or automorphisms of the form p e {F), or both. 
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Let F' be the image of F under any plane reflection of P, so that F' and F are in 
the same orbit under G(P). Then the boundaries of both F and F' have alternating edge 
lengths. If the shape of F is [a, b, c, d] then the shape of F' is one of [d, c, b, a], [b, a, d, c], 
[a', b', c', <f], or [c', <f, a', 6'], because the starting edges of the shapes of F and F' lie in the 
same directed edge orbit under G + (P), and so have the same length. As noted previously, 
if F and F' are in the same orbit under G + (P) then their shapes will be identical. 

If Gp~(P) contains both o~\(F) and an automorphism of the form p e {F), then Gp(P) 
has order p, so P has two face orbits under G + (P), and the shape of F is [a, a', a, a'] (see 



Lemma 4.1). Consequently, the shape of F' is [a',a,a',a\. If F and F' are in the same 
orbit under G + (P), then they have the same shape; in that case, equating the shapes 
of F and F' gives a shape of [a, a, a, a], where a' = a. But there is only one such face 
(which is [/,/,/,/]) and so P would have only one face orbit under G + (P), not two. 
Therefore F and F' are in different orbits under G + (P), and it follows that P has shape 
[a, a', a, a']Sz[a', a, a', a] with a ^ f, and has only one face orbit under G(P). 

If G~^(P) contains cr^F), but no automorphisms of the form p e {F), then G F (P) has 
order p/2, so P has one face orbit under G + (P) and G(P), and the shape of F is [a, 6, a, 6]. 
Consequently, the shape of F' must be [6, a, 6, a] or [a', b', a', b'\. Since F and F' are in the 
same orbit under G + (P), they have the same shape. Equating the shapes of F and F' 
gives just two possibilities: either a = b; or a = a' and b = V (and hence a = b = /) . The 



latter gives the shape [/, /, /, /] for F, which is excluded by Lemma 4.2 Hence F must 
have shape [a, a, a, a], with a ^ f. 

If G~^(P) contains only automorphisms of the form p e {F), then Gp(P) has order p/2, 
so P has one face orbit under G + (P), and the shape of F is either [a, a', b, b'] or [a, b, b', a'] 
(depending on whether or not the edge flipped by p e {F) is the same length as the starting 
edge). It follows that the shape of F' is either [b', b, a', a] or [a', a, b', b] in the first instance, 
and either [a', b', b, a] or [b, a, a', V] in the second instance. Since F and F' are in the same 
orbit under G + (P), they have the same shape, which we find by equating the shapes of 
F and F', and which must be [a, a', a', a] or [/, /, /, /] in the first case, and [/, /, /, /] or 



[a, a, a', a'] in the second case. However, by Lemma 4.2 , if P has one face orbit under 
G(P) then the face shape can not be [/, /, /, /]. Thus F must have shape [a, a', a', a] or 
[a, a, a', a'], with a ^ f. □ 

With this result we obtain all possibilities for finite regular polyhedra of index 2 with 
different edge lengths. 

Theorem 5.2. There are precisely two combinatorially regular polyhedra of index 2 with 
vertices on one orbit and edges of different lengths. They are Petrie duals of each other, 
are of type {6,6}6, and have their vertices at the vertices of a dodecahedron. One is 
orientable, of genus 11, with planar faces; the other is non-orientable, of genus 22, with 
non-planar faces. 

Proof. If S is a cube (and P has edges of length 1 and 2) or a dodecahedron (and P has 
edges of length 1 and 4), then qp = 6, by Lemma |3.2| and so there are three possible 
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directions (r, /, or I) for a face boundary to continue from any vertex, since edge lengths 



alternate along a face and around a vertex. By Lemma 5.1, there are seven possible 



shapes for P. Let F be a face of P, and F' be the image of F under any plane reflection 
of P. If Gp(P) does not contain both crf(F) and an automorphism of the form p e (F), 
then F and F' are in the same orbit under G + (P), so that [r, r, r, r], [r, r,l,l], and [r,l,l,r] 
represent the same faces as [1,1,1,1], [l,l,r,r], and [l,r,r,l], respectively. (Note here that 
each edge of P lies in a reflection plane of S.) Eliminating these duplications from separate 
consideration reduces the analysis to polyhedra of shapes [r, r, r, r], [r, r, I, I], [r,l,l,r], or 
[r,l,r, l]Sz[l,r,l,r]. 



If S is an icosahedron (and P has edges of length 1 and 2), then qp = 10, by Lemma 3.2 



and so there are five possible directions for a face boundary to continue from any ver- 



tex. By Lemma |5.1[ there are then 14 possible shapes for P, and in the same man- 
ner as above, we see that 6 pairs of these represent duplicate faces, so that we are left 
with 8 possible different shapes for P, namely [hr, hr, hr, hr], [hr, hr, hi, hi], [hr, hi, hi, hr], 
and [hr, hi, hr, hl]Sz[hl, hr, hi, hr], as well as [sr, sr, sr, sr], [sr, sr, si, si], [sr, si, si, sr], and 
[sr, si, sr, sl]Sz[sl, sr, si, sr}. 

These sixteen structures, four each when S is a cube or a dodecahedron and eight 
when S is an icosahedron, are thus the only candidates for finite regular polyhedra of 
index 2 with edges of different length. Since P is a regular polyhedron, it is, by definition, 
a faithful realization of a regular map, M, through bijections between M and P, and thus 
we have that no face of P has a vertex occurring more than once in its boundary. 

Figure [TJ below, shows by direct construction (using the convention that the starting 
edge in the face shape notation is an edge of length 1) a portion of a face for seven of 
the sixteen structures. In each case the faces self-intersect, so these structures can be 
eliminated immediately. Three of the diagrams each show a portion of a face for two 
structures, since in each case the faces of the two structures share the portion shown. 

The edges in Figure [l] have been shrunk slightly to show the underlying structure of 
S more clearly. Note that the face [si, sr, sr, si] in Figure Id is the face [sr, si, si, sr] with 
the same starting edge, but traversed in the opposite direction. 

None of the diagrams in Figure [T] represents the entire face, as they each have an 
odd number of edges, whereas any face with edges of different lengths must have an even 
number of edges. Thus each of the seven faces that are partially shown in Figure [T] self- 
intersects at a vertex, so the structures containing those faces are not regular polyhedra 
by definition. This eliminates from consideration 7 of the 16 candidate structures. 

The seven structures that are Petrie dual to the structures in Figure [T] are, respectively, 
the structures [r, I, r, l]Sz[l, r, I, r], and [r,l,l,r] when S is the cube; [r, r,l,l] when S is the 
dodecahedron; and [hr, hi, hr, hl]Sz[hl, hr, hi, hr], [hr, hi, hi, hr], [sr, si, sr, sl]Sz[sl, sr, si, sr], 
and [sr,sr,sl,sl] when S is the icosahedron. It is the case that none of these seven 
structures is a regular polyhedron. This can be confirmed directly from the geometry 
determined by their shape. Three of these seven structures, namely [r,r,l,l] when S 
is a dodecahedron, and [hr, hi, hi, hr] and [sr, sr, si, si] when S is an icosahedron, have 
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Fig. la Portion of 
face [r,r,r,r] on cube, 
and also portion of 
face [r,r,l,l] on cube. 




Fig. lb Portion of face 
[r,l,l,r] on dodecahedron. 



hr{r 





Fig. lc Portion of face 
[hr,hr,hr,hr] on icosahedron, 
and also portion of face 
[hr,hr,hl,hl] on icosahedron. 



Fig. Id Portion of face 
[sr,sr,sr,sr] on icosahedron, 
and also portion of face 
[sl,sr,sr,sl] on icosahedron. 



Figure 1: 



self-intersecting faces. Diagrams, similar to those in Figure [TJ demonstrating this are in 
Appendix 3 of [9J. 

It is also the case that for none of the fourteen structures — the seven in Figure [TJ 
and the seven that are Petrie dual to them — is the combinatorial automorphism p\ 
well-defined (that is, the underlying map is not combinatorially regular). Appendix 3 of 
[9] contains diagrams demonstrating this for the remaining four structures that have not 
been shown to have self-intersecting faces, namely [r,l,l,r] and [r, l,r,l]Sz[l,r,l,r] when S 
is a cube, and [hr, hi, hr, hl]lk[hl, hr, hi, hr] and [sr, si, sr, sl]fa[sl, sr, si, sr] when 5* is an 
icosahedron. 

Thus we are left with just two possible polyhedra of index 2 with different edge lengths, 
namely the two structures with shapes [r,r,r,r], and [r, I, r, l]Sz[l, r, l, r], where S is a 
dodecahedron. It is the case that these structures are both regular polyhedra of index 2, 
and the verification of their combinatorial regularity is given in Appendix 2 of [9j. Figure 
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[2] shows their representative faces. These then are the only two such polyhedra with edges 
of different lengths. These polyhedra are derived, respectively, from cases (d) and (b) of 



Lemma 4.1, and so for every face F, G F (P) contains crf(F). 



Each of these two polyhedra have type {6, 6} (see Lemma 3.2 ), an f- vector of (20, 60, 20), 
and edge lengths of 1 and 4. The polyhedron with shape [r, r, r, r] is orientable, with one 
face orbit under G + (P) (and hence also G(P)), and has planar faces; the polyhedron with 
shape [r,l,r,l]fo[l,r,l,r] is non-orientable, with non-planar faces, and has two face orbits 
under G + (P), but only one face orbit under G(P), so that faces in different orbits are 
mirror reflections of each other. □ 



Figure 2: The two polyhedra with edges of unequal length. They have type {6, 6}6 and the 
vertices coincide with those of a dodecahedron. They are Petrie-dual to each other. The 
left one has shape [r,r,r,r] and is orientable; the right one has shape [r,l,r,l]!k[l,r,l,r] 
and is non-orientable with one face orbit under G(P). Shown is one face. 



6 Edge Orientation and Polyhedral Type 

From now on we suppose that all edges of P have the same length. Recall that the vertices 



of P lie at the vertices of S, and are in one orbit under G(P). By Lemma 3.3 the edges 
of P are the same length if and only if S is a dodecahedron and the edge length is 2 or 3, 
or S is a cuboctahedron or an icosidodecahedron. 

If S is a Platonic solid, any pair of vertices of P at a given distance (defined as the 
shortest distance along edges of S) is equivalent under G(P) to any other pair of vertices at 
this distance. However, when S is a cuboctahedron or an icosidodecahedron this property 
does not hold, and accordingly we modify the definition of edge length of P in order to 
maintain it. Non-equivalent edges of the same length exist in these cases because the 
cuboctahedron and icosidodecahedron each have two different face shapes. So when S 
is a cuboctahedron or an icosidodecahedron, we modify the measure of the length of an 
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edge of P by taking the shortest path along diagonals of faces of S (where a diagonal of 
a triangle is the same as an edge of the triangle). We keep the side of each triangle to 
be of length 1, and designate as d the length of the diagonal of the square in the case of 
the cuboctahedron (equal to a/2), or the pentagon in the case of the icosidodecahedron 
(equal to the golden ratio, (1 + v / 5)/2). Then we can uniquely specify, up to the action 
of G(P), any edge of P by giving its length as m + nd, where m and n are integers and 
m + nd is minimized. 

Lemma 6.1. Let P be a regular polyhedron of index 2 such that P has one vertex orbit 
and all edges of P have the same length. If S is the dodecahedron, then the edge length 
of P is 2 or 3. If S is the cuboctahedron, then the edge length of P is 1 or 2. If S is the 
icosidodecahedron, then the edge length of P is 1,2,3,4, d, or 2d. In all cases, G(P) is 
transitive on the edges of P. 

Proof. Since there are no edges between opposite vertices (by Lemma 6.1 of [10]), then by 
Lemma 3.3 the only possible edge lengths for P, other than those specified in Lemma 6.1[ 



are d when S is the cuboctahedron, and 1 + d when S is the icosidodecahedron. If S 
is a cuboctahedron and P has an edge length of d, then every face of P would be a 
square, coplanar with the center of S, necessitating qp = 2, which is impossible. If S is an 
icosidodecahedron and P has an edge length of 1 + d, then the vertices of S are coincident 
with the vertices of five regular octahedra, no two of which share a vertex. Any edge of P, 
of length 1 + d, from a specified vertex v, will have its endpoint coincide with a vertex on 
the octahedron that contains v. P can thus be a compound, but not a polyhedron. Thus 



the only possible edge length combinations are those specified in Lemma 6T To confirm 
that G{P) is edge transitive, we observe that this modified definition of edge length of P 
maintains the property that all vertices equidistant from a given vertex, v, are equivalent 
under the vertex stabilizer of v. (Note that this would not be true if P could have edge 
length 1 + d on the vertices of an icosidodecahedron.) □ 

We now consider the action of G + (P) = G + (S) on edges of P. As noted above, 
any pair of vertices of S separated by a given distance (the graph distance when S is a 
Platonic solid, or as defined above when S is the cuboctahedron or icosidodecahedron) 
is equivalent under G(P) = G(S) to any other pair of vertices the same distance apart. 
However, this no longer remains true for equivalence under the rotation subgroup G + (P). 
Indeed, it fails precisely when S is a dodecahedron and the edge length is 2 or 3, or when 
S is a cuboctahedron or an icosidodecahedron. These are exactly the cases for which all 
edges of P have the same length. 

Recall that P has \r(P)\/A = \G + (P)\ edges. The length of an orbit of an edge, e, 
under G + (P) equals the index (in G + (P)) of the stabilizer of e in G + (P). If a nontrivial 
element if) G G(P) stabilizes e, then either if> fixes e pointwise and must be the reflection 
in the plane through e and the center of P, or if> interchanges the endpoints of e and 
must be either the reflection in the perpendicular bisector of e or the half-turn about the 
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midpoint of e. Thus the stabilizer of e in G + (P) has order 1 or 2. Hence the orbit of e 
under G + (P) consists of either all edges of P or one-half of them. 

We now have two possible scenarios. Either G + (P) acts transitively on the edges of 
P (which occurs when the stabilizer of at least one edge is trivial), or there are precisely 
two edge orbits of the same size under G + (P) (which occurs when all edge stabilizers of P 
are generated by the half-turn about the midpoint of the edge). Note that if G + (P) acts 
edge transitively, then it acts sharply edge transitive (since the edge stabilizer is trivial). 

Suppose e is any edge of P with vertices u and v. Consider the corresponding 'directed' 
edge, denoted by {u, v}, obtained by equipping e with a 'direction' pointing from u to v. 
There are two directed edges associated with e, namely {u, v} and {v,u}. The stabilizer 
of e in G + (P) is nontrivial if and only if these two directed edges, {u, v} and {v,u}, are 
equivalent under G + (P). In this case the two directed edges associated with any edge 
of P are equivalent under G + (P), since the corresponding edge stabilizer in G + (P) is 
nontrivial as well. In other words, if the edge stabilizer of one, and hence of each, edge is 
trivial, then no edge of P can be 'inverted' modulo G + (P). In this case, if we begin with 
a directed edge and take its (directed) images under G + (P), we obtain a directed copy of 
the edge graph of P. 

Two directed edges {u, v} and {u',v'} of P are said to have the same orientation if 
they are equivalent under G + (P); that is, if there exists an element <fi G G + {P) such that 
4>{u) = u' and <f>(v) = v'. Otherwise the two directed edges are said to have opposite 
orientation. There are always two transitivity classes of directed edges under G + (P). If 
G + (P) is transitive on the (undirected) edges of P, then, for each edge of P, the two 
corresponding directed edges lie in different transitivity classes under G + (P); that is, 
each transitivity class of directed edges contains exactly one of the two directed edges 
associated with any edge of P. In this case the two transitivity classes are the orbits, 
under G + (P), of the pair {u,v} and {v,u} of directed edges associated with any given 
edge of P. On the other hand, if G + (P) is not transitive on the (undirected) edges of P, 
then each of the two transitivity classes of (undirected) edges of P gives rise to a single 
transitivity class of directed edges of P of twice the size. In this case the two directed 
edges associated with an edge of P always lie in the same transitivity class of directed 
edges. 

If for one (and hence every) edge of P with vertices u and v, the corresponding directed 
edges {u, v} and {v,u} have opposite orientation (i.e. are not equivalent under G + (P)), 
then we say P has directed type. If for one (and hence every) edge of P with vertices u 
and v, the corresponding directed edges {u, v} and {v,u} have the same orientation (are 
equivalent under G + (P)), then P has two edge transitivity classes under G + (P), and we 
say P has bicolor type. 

P has directed type if S is a dodecahedron and the edge length is 2; or if S is a 
cuboctahedron and the edge length is 1; or if S is an icosidodecahedron and the edge 
length is 1,3, or d. P has bicolor type if S is a dodecahedron and the edge length is 3; 
or if S is a cuboctahedron and the edge length is 2; or if S is an icosidodecahedron and 
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the edge length is 2, 4, or 2d. Clearly, if P has a Petrie dual polyhedron, it will have the 
same vertices and edge lengths as P, and so will have the same type. 

It is clear from the definition of edge orientation that every regular polyhedron of index 
2 with vertices on one orbit and all edges having the same length is of either directed or 
bicolor type. 

The relative orientation of consecutive edges of a face boundary of P is determined by 
the change of direction between the edges, as specified in the following lemma. 

Lemma 6.2. When S is a cuboctahedron or an icosidodecahedron, then if two consecutive 
edges on a face boundary of P have a change of direction represented by r or I, the two 
corresponding directed edges have the same orientation if P has directed type, and opposite 
orientation if P has bicolor type. If the change of direction between the edges is represented 
by f , the two corresponding directed edges have opposite orientation if P has directed type, 
and have the same orientation if P has bicolor type. 

When S is a dodecahedron and the edge length of P is 2 or 3, then if two consecutive 
edges on a face boundary of P have a change of direction represented by hr, f , or hi, the 
two corresponding directed edges have the same orientation if P has directed type, and 
opposite orientation if P has bicolor type. If the change of direction between the edges is 
represented by sr or si, the two corresponding directed edges have opposite orientation if 
P has directed type, and the same orientation if P has bicolor type. 



Proof. By Lemma 3.2 qp is 6 if S is a dodecahedron, and is 4 if S is a cuboctahedron or an 
icosidodecahedron. P has q = qp directed edges from any given vertex v, namely {v, u±}, 
{v , U2}, • • • , {v,u q }, listed in cyclic (counterclockwise) order about v on S. These directed 
edges are all equivalent under G(P), but only alternate ones are equivalent under G + (P) 
and so have the same orientation. Thus {v,u{\ and {v,Uj} have the same orientation 
if and only if % = j{mod2). If {ui,v} and {v,Uj} are two consecutive edges of a face 
boundary of P, then a change of direction represented by r or I, if S is a cuboctahedron 
or an icosidodecahedron, or by hr, f, or hi, if S is a dodecahedron, translates into the 
condition i = j + l(mod2), whereas a change of direction represented by /, if S is a 
cuboctahedron or an icosidodecahedron, or by sr or si, if S is a dodecahedron, gives 
i = j(mod2). The lemma follows when we recall that, by definition, {v,Ui} and {ui,v} 
have the same orientation (i.e., are equivalent under G + (P)) if and only if P is of bicolor 
type. □ 



7 Directed Type 

We first find all polyhedra of index 2 with directed type. As noted above, if P has directed 
type then either S is a dodecahedron and the edge length is 2; or S is a cuboctahedron 
and the edge length is 1; or S is an icosidodecahedron and the edge length is 1, 3, or d. 

If P has directed type, then Gp(P) does not contain automorphisms of the form p e (F), 
as p e {F) changes the direction of the edge that is flipped, while preserving the orientation. 
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Similarly, p v (F) results in opposite orientation for the edges of F that contain v, while 
&i(F) and crf(F) preserve the orientation of rotated edges. From these considerations, 



and by referring back to Lemma 4.1, we can tabulate all possibilities for F, together 
with allowable orientation of its edges, where x and y represent opposite orientations. 
Since crf(F) G Gp(P), it is sufficient to record the orientation pattern of faces by a string 
containing four entries. 



If Gp(P) contains 


then F has 


and orientation pattern 


# face orbits 


automorphisms of 


shape. . . 


(for the directed 


under G + (P) 


the form. . . 




boundary of F) 






[a, a, a, a] 


.x.x.x.x. 


2 


but not p v (F) 








aj(F) and p v (F), 
but not Gi(F) 


[/, /, /, /] 


.x.y.x.y. 


2 


but not &i(F) or p v (F) 


[a, b, a, b] 


.x.x.x.x. or .x.y.x.y. 


1 


but not af(F) 


[a, f, a', f] 
or [/, a, /, a'] 


.x.x.y.y. or .x.y.y.x. 
or .x.y.x.y. 


1 



Table 1: All possible face shapes when P has directed type. 



Theorem 7.1. There are exactly two finite regular polyhedra of index 2 with directed type 
whose vertices coincide with those of a regular dodecahedron. These have edges of length 
2. One of these has type {5,6}, with genus = 9, and is orientable with planar faces in 
two orbits under G + (S), being pentagrams of shape [hi, hi, hi, hi] and convex pentagons of 
shape [/,/,/,/]■ Its Petrie dual has type {4,6}, with genus = 12, and is non- orientable 
with non-planar faces in one orbit under G + (S), and of shape [hi, f, hi, f]. 

Proof. Let P have directed type, with a face F, and S be a dodecahedron. Then the 



edge length of P is 2, and by Lemma 4.1, Gp(P) does not contain any automorphism of 
the form p v {F). By Lemma 3.2, qp = 6, so there are five possible directions (hr, sr, f, 
si, and hi) in which a face boundary of P may continue at any vertex. Note that for a 
dodecahedron, unlike all other allowable structures for S, a direction of / does not imply 
that the two connecting edges lie in a common plane through the origin. 

We first suppose that P has two face orbits under G + (P). From Table [TJ we see that 
this requires that <J\{F) G G F (P), so that all faces of P have shape [a, a, a, a], where a 
must have a different value for each of the two face orbits, and that each directed edge 



in the face boundary has the same orientation. By Lemma 6.2, the value of a must be 
hr, f, or hi. We therefore determine the number of vertices, pp, a face F with shape 
[hr, hr, hr, hr], [f, f, f, /], or [hi, hi, hi, hi] would have. Since pf = pp for all faces of P, 
we require that two different face shapes have the same value of pp. In order to determine 
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these face shapes, we need to specify the orientation of the starting edge. We say that an 
edge {u,v} of P has left orientation if the corresponding edge path {u, w,v} of length 2 
on 5* bends left at w, and has right orientation if the path bends to the right at w, and 
we adopt the convention that the starting edge has left orientation. 

Then a face F of shape [hr, hr, hr, hr] is a vertex-figure of S, with pp = 3; a face 
of shape [hi, hi, hi, hi] is a pentagram on a face of S, with pp = 5; and a face of 
shape [/, /, /, /] is a convex pentagon taking alternate vertices of a Petrie polygon of 
S, also with pp = 5. Thus if P has two face orbits under G + (P), it must have shape 

[M,hi,hi,hiMf,f,f,f]. 

Suppose now that P has one face orbit, so that Gp(P) contains crf(F) but not o~i(F). 
By Table [TJ F has shape [a, b, a, b] (allowing a = b), where the directed boundary of F 
either has no change in orientation, or changes orientation at every vertex. However, the 
latter case can not occur, for if the boundary of F changed orientation at every vertex, 
then the boundary would be confined to the edges of a cube inscribed in the dodecahedron 
that forms part of the regular compound of five cubes whose vertices coincide with the 
vertices of a regular dodecahedron. Any two of the cubes of this compound have only 
two (antipodal) vertices in common, and no edge of F joins those two vertices. So if the 
boundary of F changed orientation at every vertex, P might be a compound but could 
not be a polyhedron. 

Thus the directed boundary of F has no change in orientation, and has shape [a, b, a, b], 



where now a and b must differ since <J\{F) £ G F (P). By Lemma 6.2, a, b 6 {hr, f, hi}. Of 
the six possible face shapes, we have that [hi, hr, hi, hr], [f, hr, f, hr], and [/, hi, f, hi] are 
the same faces as [hr, hi, hr, hi], [hr, f, hr, f], and [hi, f, hi, f], with the respective starting 
edges being successive edges in the boundary of F. 



By Lemma 4.3, a polyhedron of shape [hr,hl,hr,hl] has Petrie polygons of shape 
[hr, hr, hr, hr] or [hi, hi, hi, hi]. We have just verified that these Petrie polygons do not 
revisit any vertex, so by Lemma 3.2 of |10j . the polyhedron of shape [hr, hi, hr, hi] has a 



polyhedral Petrie-dual. By Lemma 4.4, a polyhedron of shape [hr, f, hr, f] or [hi, f, hi, f] 
has a polyhedral Petrie-dual with two face orbits. The only candidate for any of these 
Petrie-duals is the structure of shape [hi, hi, hi, hl]Sz[f, f, f, f], which is the Petrie-dual of 
the structure of shape [hi, f, hi, /]. 

It is the case that these two structures are both regular polyhedra of index 2, and the 
verification of their combinatorial regularity is given in Appendix 2 of [9]. A representative 
face from each face orbit is shown in the left column of Figure [3] □ 

Theorem 7.2. There are no finite regular polyhedra of index 2 with directed type whose 
vertices coincide with those of a regular cuboctahedron. There are exactly two finite regular 
polyhedra of index 2 with directed type whose vertices coincide with those of a regular 
icosidodecahedron. These have edge length d — (1 + \/5)/2. One has type {5,4}, with 
genus = 4, and is orientable with planar faces in two orbits under G + (S), the faces 
being convex pentagons of shape [r, r, r, r] and pentagrams of shape [I, I, I, I] . The other is 
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its Petrie dual with type {6,4} ; and genus = 12, and is non-orientable with non-planar 
hexagonal faces in one orbit under G + (S), and is of shape [r,l,r,l]. 

Proof. Let P have directed type, and S be a cuboctahedron or an icosidodecahedron. By 



Lemma 3.2, qp = 4 so there are three possible directions (r, /, and I) in which a face 
boundary of a polyhedron may continue at any vertex. 

Suppose first that P has two face orbits under G + (P). From Table [l] we see then that 
all faces of P have shape [a, a, a, a], where a must have a different value for each of the 
two face orbits. Note here that any face of shape [r,r,r,r] or [1,1,1,1] has all its directed 
boundary edges in the same orientation by Lemma 6.2, and so can not be traversed in the 
opposite direction, as starting edges must have the same orientation; thus [r, r, r, r] and 
[1,1,1,1] represent different faces. We first determine the number of vertices, pp, a face 
F with shape [r, r, r, r], [f, f, f, f], or [I, I, I, I] would need to have for a given edge length 
when S is a cuboctahedron or an icosidodecahedron. All faces of P must have the same 
value of pp. 

For edge length 1, any face of shape [r,r,r,r] or [1,1,1,1] would be a face of S (we 
assume that the starting edge is such that [r, r, r, r] represents a triangular face), and any 
face of shape [/, /, /, /] would be a circumference of S, parallel to a triangular face when 
S is a cuboctahedron, and parallel to a pentagon face when S is an icosidodecahedron. 
Thus [r,r,r,r], [1,1,1,1], and [/,/,/,/] each have a different value of pp, namely 3,4,6, 
respectively, for the cuboctahedron, and 3, 5, 10, respectively, for the icosidodecahedron. 

If S is an icosidodecahedron and the edge length is 3, then for appropriate choice of 
starting edge the faces with shape [r, r, r, r] are pentagrams centered on pentagon faces of 
S, the faces with shape [1,1,1,1] are triangles centered on triangle faces of S, and the faces 
with shape [/, /, /, /] go three times round a circumference of S, parallel to a pentagon 
face of S, giving a star-decagon {y} inscribed in the circumference. Thus the three face 
shapes again have different values of pp, being 5, 3, and 10, respectively. 

Finally, if S is an icosidodecahedron and the edge length is d, then the faces with shape 
[r, r, r, r] and [I, I, I, I] are pentagrams and pentagons, each centered on a pentagon face of 
S, and the faces with shape [/, /, /, /] are planar hexagons contained in a circumference 
of S that is parallel to a triangular face of S (but does not run along edges of S). The face 
shapes [r, r, r, r] and [I, I, I, I] each have pp = 5, and the face shape [/, /, /, /] has pp = 6. 

It follows that if S is a cuboctahedron or an icosidodecahedron, and P has directed 
type with two face orbits under G + (P), then the only candidate structure for P occurs 
when S is an icosidodecahedron and P has shape [r,r,r,r]Sz[l,l,l,l] with edge length of 
d. 

Suppose now that P has one face orbit under G + (P). By Lemma 4.2, and the above, 



no Petrie polygon of P has shape [/, /, /, /], so, by Lemma 4.4, no face of P has shape 
[a, f, b, f] or [/, c, /, d]. We then have, from Table [TJ that G F {P) contains crf(F), but not 
o~i(F), for all F. Further, P can not have a face of shape [a, a, a, a], as all such faces were 
examined above, and in each case Gp(P) contained ai(F). Thus the only possibilities for 



the shape of P are [r, l,r, I] or [l,r, l,r]. These represent the same face, by Lemma 6.2 
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with the respective starting edges being successive edges in the face boundary. Thus 
[r,l,r,l] is the only possible face shape for which G~^(P) contains crf(F) but not ai(F). 
We now find allowable edge lengths of P by showing that if P has shape [r, I, r, I], for any 
given edge length, then the Petrie-dual, Q, of P is also a regular polyhedron of index 2. 
By Lemma 3.2 of pU], it is sufficient to show that a Petrie polygon of P does not revisit 
a vertex. From Lemma 4.3, every Petrie polygon of P has shape [r,r,r,r] or [1,1,1,1], 
and we have just checked all such polygons for all allowable edge lengths and found that 
none of them revisit a vertex. Thus Q is a regular polyhedron of index 2 with directed 
type, and by Lemma 4.3 it has shape [r,r,r,r], [1,1,1,1], or [r,r,r,r]8z[l,l,l,l]. We have 
already verified that there is only one possible such polyhedron (obtained when S is an 
icosidodecahedron, and the edge length is d), and so the only candidate with one face 
orbit under G + (P) is its Petrie-dual. 

It is the case that both these structures are regular polyhedra of index 2, and the verifi- 
cation of their combinatorial regularity is given in Appendix 2 of Their representative 
faces are shown in the left column of Figure |4} □ 



8 Bicolor Type 

We turn now to structures with bicolor type, which are the only remaining potential 
polyhedra. As noted earlier, P has bicolor type if (and only if) S is a dodecahedron 
and the edge length is 3; or S is a cuboctahedron and the edge length is 2; or S is an 
icosidodecahedron and the edge length is 2,4, or 2d. 

We first eliminate the possibility that Gp(P) contains automorphisms of the form 
p e {F) if P has one face orbit under G + (P). We begin with a general lemma. 

For an edge e of P we let G e (P) and G e + (P) denote the stabilizer of e in G(P) and 
G + (P), respectively. Clearly, G e + (P) is a subgroup of G e (P). 

Lemma 8.1. Let P have all its vertices in one orbit under G(P) and have all its edges 
of the same length. Then G(P) is edge transitive and the stabilizer G e (P) of an edge e 
has order 2. In particular, if P is of bicolor type then G e (P) is generated by a half-turn 
and equals G e + (P); if P is of directed type then G e (P) is generated by a plane reflection 
and G e + (P) is trivial. 

Proof. As pointed out earlier, our assumptions on P imply that G(P) is edge transitive. 
Since P has exactly |G(P)|/2 edges, the stabilizer in G(P) of an edge e must have order 
2. By definition, if P is of bicolor type, then for every edge e, G e + (P) is generated by a 
half-turn about the midpoint of e. Since G e (P) and G e + (P) have the same order, they 
must coincide. On the other hand, if P is of directed type, then G e + (P) is trivial. Since 
the generating element of G e (P) is an involution, it must be either a plane reflection, a 
half-turn, or the central inversion. The last is impossible, since edges of P can not pass 
through the center. Neither can it be a half-turn, since then it would lie in G e + (P). Thus 
G e (P) is generated by the reflection in the perpendicular bisector of e. □ 
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Lemma 8.2. If P has bicolor type, and P has one face orbit under G + (P), then for any 
face, F, of P, G F (P) can not contain an automorphism of the form p e {F). 

Proof. By Lemmas 5.1 and 5.3 of [TO], if P has one face orbit under G F (P) and hence under 

p, so necessarily crf(F) e Gp{P). Now suppose G F (P) 
hen by Lemma |4~lj af(F) £ G F (P). 
p e (F)p e i(F), where e' is an edge of F adjacent to e, and p e '(F) G Gp(P) 



G(P), then \G F (P)\ =2\G + F (P)\ 



contains an automorphism of the form p e (F). 
However, cr^(F) 

since both a\{F) and p e (F) eG F (P), but p e ,{F) £ G F (P) since p e (F) lies in G F (P) but 
o~\{F) does not. This implies that p e '{F) is not a half-turn; it must therefore be a plane 
reflection. This contradicts Lemma |8.1 since all stabilizers of edges in G(P) must be 
generated by half-turns if P is of bicolor type. □ 

We next eliminate the possibility that G F (P) contains o~i(F), or automorphisms of 
the form p v (F). 

Lemma 8.3. If P has bicolor type, and F is a face of P, then G F (P) contains a\{F), but 
does not contain o~i(F), or automorphisms of the form p v (F). Moreover, adjacent edges 
in the boundary of F have opposite orientation. 

Proof. By definition of bicolor type, P has two edge transitivity classes under G + (P), of 
equal size. The orientation of each edge specifies which transitivity class it belongs to. If 
the boundary of F (and thus also of every face in the same orbit as F) consists only of 
edges of the same orientation, it would be necessary for P to have two face orbits under 
G + (P), and for the boundary of every face of P not in the same orbit as F to consist only 
of edges having the opposite orientation to the edges in the boundary of F. This would 
result in two face orbits with no edges in common, which is not possible as the underlying 
map of P is flag transitive. So F must have edges of opposite orientation in its boundary. 
In particular, G F (P) does not contain o~i(F). 

Suppose now that G F (P) contains automorphisms of the form p v (F). By Lemma 



4.1 



S must be a cuboctahedron or an icosidodecahedron. In that case, P can not have any face 
of shape [/, /, /, /], as its boundary would consist only of edges in the same transitivity 



class by Lemma 6.2 So, by Lemma 4.1, P has one face orbit under G + (P). Thus Lemma 



|4.4| applies, giving that the Petrie dual, Q, of P is also a regular polyhedron of index 2, 
with a face, F', of shape [/, /, /, /]. Q has the same vertices and edge lengths as P, so all 
the boundary edges of F' have the same orientation, by Lemma 6.2 We have just seen 



that this is not possible, so it follows that G F (P ) does not contain automorphisms of the 



form p v (F). Therefore, by Lemmas 8.2 and 4.1, G F (P) contains a{(F), and since not all 



edges in the boundary of F have the same orientation, it must be that adjacent edges 
have opposite orientation. □ 



Since, by Lemma 8.3 and Theorems 5.2, 7.1 and 7.2, G F (P) contains crf(F) for all 
faces F of P, we may describe the faces of P by a 2-symbol shape notation, [a, b]. As in 
[TU] , we use [a, b] to indicate the shape [a, b, a, b]. Consequently, if P has bicolor type, then 
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from Lemmas 4.1 8.2 and 8J3 we can set out all possible shapes and edge orientation of 
faces of P. As before, x and y represent opposite orientations. Note that if P has one 
face orbit under G + (P) and F has shape [a, a'], then for any edge, e, of F, the half-turn 
ip G G e + (P) maps F to itself, giving ip = p e (F), which contradicts Lemma 8.2 



If Gp(P) contains 
automorphisms of the form. . . 


then F has 
shape. . . 


and boundary 
orientation pattern 


# face orbits 
under G+(P) 


af(F) and p e (F), 
but not <J\{F) or p v (F) 


[a, a'} 


.x.y. 


2 


but not <J\{F) or p e (F) or p v (F) 


[a,b] 
(b ± a') 


.x.y. 


1 



Table 2: All possible face shapes when P has bicolor type. 



Theorem 8.4. There are exactly two finite regular polyhedra of index 2 with bicolor type 
whose vertices coincide with those of a regular dodecahedron. These have edges of length 
3. One of these has type {4,6}, with genus = 6, and is orientable with non-planar faces 
in one orbit under G + (S), and has shape [hi, f]. The other is its Petrie dual with type 
{10,6}, and genus = 30, and is non- orientable with two kinds of antiprismatic decagons 
as faces, in two face orbits under G + (S), and has shape [hi, hr]k,[f, f). 

Proof. Let P have bicolor type, and S be a dodecahedron. Thus the edge length of P 



is 3. By Lemma 3.2, qp = 6, so there are five possible directions (hr, sr, f, si, and hi) in 
which a face boundary of P may continue at any vertex. Let F be any face of P. From 
Table |2j F has shape [a, b], where the boundary of F changes orientation at every vertex, 



so a, b G {hi, f, hr}, by Lemma 6.2 



We first find pp for the cases when P has two face orbits under G + (P), so that F has 
shape [a, a'}. In order to make the face shape notation precise, we identify a starting edge, 
by specifying the orientation on S. When S is a dodecahedron and the edges of P have 
length 3, we say that an edge {u, v} of P has left orientation if the edge path {u, w, t, v} 
of S of minimum length connecting u and v bends left at w, and has right orientation if 
the path on S bends to the right at w. If the starting edge of F has left orientation, then 
[hr, hi] represents an antiprismatic hexagonal polygon with its vertices at the vertices of 
the vertex-figures of a pair of antipodal vertices of S, and has pp = 6; [hi, hr] represents 
an antiprismatic decagon with its vertices at the vertices of antipodal faces of S, and 
has pf = 10; and [/, /] represents a star-polygon {y} (also an antiprismatic decagon) 
inscribed in a Petrie polygon of S, and has pf = 10. 

Thus the only candidate for a polyhedron with two face orbits (and with bicolor type 
and where S is a dodecahedron) is the structure with shape [hi, hr]h[f, /]. 

Referring to Table |2j when P has one face orbit under G + (P), F has shape [a, b], 
where b ^ a'. Here [hi, hi], [f,hr], and [f,hl] are the same faces as [hr, hr], [hi, f], and 
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[hr, f] traversed in the opposite direction, so P has three possible shapes. We show that 
if any of these candidate structures for P are polyhedral, then the Petrie dual, Q, is also 
polyhedral and has two face orbits. This is so for the structures of shape [hi, f] and [hr, f] 



by Lemma 4.4 If P has shape [hr, hr], then by Lemma 4.3 the Petrie polygons of P have 
shape [hr, hi] or [hl,hr]. By Lemma 3.2 of [ID] . Q is a polyhedron if any of the Petrie 
polygons of P do not revisit vertices of P, and we have just ascertained that this is the 
case for both [hr, hi] and [hi, hr]. 

So the only possible index 2 polyhedra of bicolor type when S is a dodecahedron 
are [hi, hr]Sz[f, f], and its Petrie dual, [hi, f]. It is the case that both these structures 
are polyhedra of index 2, and the verification of their combinatorial regularity is given 
in Appendix 2 of [9]. Diagrams of their representative faces are in the right column of 
Figure |3j □ 

Theorem 8.5. There are no finite regular polyhedra of index 2 with bicolor type whose 
vertices coincide with those of a regular cuboctahedron. There are exactly two finite regular 
polyhedra of index 2 with bicolor type whose vertices coincide with those of a regular 
icosidodecahedron. These have edge length 1 + \fh (= 2d). One has type {6,4}, with 
genus = 6, and is orientable with non-planar hexagonal faces in one orbit under G + (S), 
and has shape [r,r]. The other is its Petrie dual with type {10,4}, and genus = 20, and is 
non- orientable with two kinds of antiprismatic decagons as faces, in two face orbits under 
G + (S), and has shape [r, /]&[/, r]. 

Proof. Let P have bicolor type, and S be a cuboctahedron or an icosidodecahedron. Then 
qp = 4, and there are three possible directions (r, /, and /) in which a face boundary of 
P may continue at any vertex. Let F be a face of P. 

Suppose first that P has two face orbits under G + (P). By Lemmas 6.2 and 8.3, no 
face of P has shape [/, /] . Thus, from Table [2j we have that the only possible shapes for 
faces of P are [r, I], and [I, r]. We now calculate pf for these face shapes. We require that 
the faces in each orbit have the same value of pp. 

We specify a starting edge for the face shape by distinguishing between the two forms 
of orientation on P. We assume that the starting edge of F is a directed edge {u, v} 
of P such that in the edge or face-diagonal path {u, w , . . . , v } of S of minimum length 
connecting u and v, the triangle face of S adjoining {u, w} (or the centroid of the pentagon 
face of S traversed by {u, w}, if P has edge length 2d) is to the left of {u,w}. With this 
convention, P is fully determined by its face shape, vertex position, and edge length. 

If S is a cuboctahedron and P has edge length 2, then a face with shape [r, I] is an 
antiprismatic hexagon with vertices in two opposite triangular faces of S, and has pp = 6; 
and a face with shape [I, r] is a nonplanar square with its vertices at opposite square faces 
of S and its diagonals given by diagonals of those square faces, and has pp = 4. 

If S is an icosidodecahedron and P has edge length 2, then a face with shape [r, I] is an 
antiprismatic decagon positioned along a decagon circumference of S, and has pp = 10; 
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and a face with shape [l,r] is an antiprismatic hexagon positioned along a circumference 
of S parallel to a triangle face of S, and has pp = 6. 

If S is an icosidodecahedron and P has edge length 4, then a face with shape [I, r] is 
an antiprismatic decagon (over a pentagram) positioned along a decagonal circumference 
of S and with its vertices in the two pentagonal faces of S parallel to the circumference, 
and has pf = 10; and a face with shape [r, I] is an antiprismatic hexagon with its vertices 
in two opposite triangular faces of S, and has pf = 6. 

Finally, when S is an icosidodecahedron and P has edge length 2d, then a face with 
shape [r, /] is an antiprismatic decagon positioned along a circumference of S parallel to a 
pentagon face and with its vertices at opposite pentagon faces of S, and has pf = 10; and 
a face with shape [I, r] is an antiprismatic decagon (over a pentagram) positioned along a 
circumference of 5* parallel to a pentagon face, and has pf = 10. 

It follows that if S is a cuboctahedron or an icosidodecahedron, and P has bicolor 
type with two face orbits under G + (P), then the only candidate for P is the structure 
with shape [r, r] and edge length 2d, with S an icosidodecahedron. 

If P has one face orbit under G + (P), then, from Table |2j F has shape [a, b], where 



b ^ a'. Further, F does not have shape [a, f) or [/, a], by Lemma 4.4 Thus the shape of 
F can only be [r, r] or [I, I], which are the same shape traversed in opposite directions. So 
F must have shape [r, r] . We now find allowable edge lengths of P by showing that if P 
has shape [r, r], for any given edge length, then the Petrie-dual, Q, of P is also a regular 
polyhedron of index 2. By Lemma 3.2 of pU], it is sufficient to show that a Petrie polygon 



of P does not revisit a vertex. From Lemma 4.3 any Petrie polygon of P has shape [r, I] 



or [l,r], and we have just checked all such polygons for all allowable edge lengths and 
found that none of them revisit a vertex. Thus Q is a regular polyhedron of index 2 with 
bicolor type. Since P is the only candidate for such a polyhedron with one face orbit 
under G + (P), Q must have two face orbits, and we have already found that there is only 
one possible polyhedron with two face orbits. 

Thus we have that the only two possible regular polyhedra of index 2 occur when 
S is an icosidodecahedron and P has edge length 2d, and they have shapes [r, /]&[/, r] 
and [r, r] . The latter shape gives skew hexagonal faces, with three vertices at vertices 
of triangle faces of S. It is the case that both these structures are regular polyhedra of 
index 2, and the verification of their combinatorial regularity is given in Appendix 2 of 
[9] . Diagrams of their representative faces are in the right column of Figure |4| □ 



Thus there are precisely 10 finite regular polyhedra of index 2 with vertices on one 
orbit under the full symmetry group. These polyhedra all have icosahedral symmetry, and 
all the polyhedra have faces such that the squares of the combinatorial rotation about 
the face lies in the geometric rotation group (that is, crf(F) e G + (P), for all F). Three 
of the polyhedra have planar faces. 

The underlying maps of these polyhedra, and verification of their regularity, are in 
Appendix 2 of [9]. 
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Table [3] lists these polyhedra in Petrie pairs in the order in which they occur in this 
paper. Recall that a polyhedron of type {p, q} r has a Petrie dual of type {r, q} p . We 
see that each Petrie pair consists of one orientable polyhedron and one non-orientable 
polyhedron; one of these has one face orbit under G + (P), and the other has two face 
orbits under G + (P). 



Type 


Face Vector 


Edge 


Shape of P 


Map of 


Fij 


5ure 


Notes 


{p,q} r 


(fo, fi, /2J 


length 




m 






{6,6} 6 


(20,60,20) 


1,4 


[r, r] 










Planar faces; 














self-dual map 


{6,6} 6 


(20,60,20) 


1,4 


[r,lMl,r} 


N22.3 




2 




One face orbit 














under G(P) 


{4,6} 5 


(20,60,30) 


2 


[hi J] 


N12.1 




3 






{5,6} 4 


(20,60,24) 


2 


[f,f}k[hl,hl] 


#9.16 




3 




Planar faces 


{6,4} 5 


(30,60,20) 


d 


[rJ] 


ATL2.1* 




4 






{5,4} 6 


(30,60,24) 


d 


[r,r]k[l,l] 


RA.2* 




4 




Planar faces 


{4,6} 10 


(20,60,30) 


3 


Hf] 


R6.2 




3 






{10,6} 4 


(20,60,12) 


3 


[f,f]k[hl,hr] 


iV30.ll* 




3 






{6,4} 10 


(30,60,20) 


2d 


[r, r] 


RQ.2* 




4 






{10,4} 6 


(30,60,12) 


2d 


[r, /]&[/, r] 


N20.1* 




4 







Table 3: The finite regular polyhedra of index 2 with vertices on one orbit. 



Note that in the Conder, Dobesanyi [3] and Conder [2] classification of regular maps, 
'.R' indicates an orientable, non-chiral (i.e., reflexible) map and W indicates a non- 
orientable map. The number before the period is the genus of the map, and an asterisk 
indicates the dual of the map. Thus iV30.ll* is the dual of the 11 th non-orientable map 
of genus 30 in the listing. 

The two polyhedra of type {6, 6}6 are neither combinatorially isomorphic, nor dual to 
each other: one is orientable, the other non-orientable. However the orientable polyhedron 
of type {6,6} 6 is combinatorially self-dual. Moreover, the polyhedra of types {6,4} 5 
and {4,6} 5 are combinatorially dual, as are the polyhedra of types {6,4} 10 and {4, 6}i . 
Finally, the two orientable polyhedra with p = 5, of type {5, 4} 6 and {5, 6)4 (which both 
have planar faces) are combinatorially dual to the orientable polyhedra, of type {4, 5}6 
and {6,5)4 respectively, with vertices on two orbits described in [10J. 

Figures [2]-|4] show a representative face for each face orbit under G(P) of these polyhe- 
dra. Polyhedra in the same vertical column are Petrie-duals. Faces in the same horizontal 
row are related by the duality described in the next section. In this manner the ten poly- 
hedra fall naturally into three sets. 

Taken in conjunction with [10J, this completes the classification of all regular finite 
polyhedra of index 2. 
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Figure 3: The six represntative faces of the four polyhedra with edges of equal length and 
vertices coinciding with those of a dodecahedron. Those in the left column have directed 
type, and those in the right column have bicolor type. The top left has type {4, 6} 5 and 
shape [hi, f] and is non-orient able. Below it are the two face orbits of its Petrie-dual of 
type {5, 6)4 and shape [hi, hl]Sz[f, /], which is orientable. The top right has type {4, 6}io 
and shape [hi, f] and is orientable. Below it are the two face orbits of its Petrie-dual of 
type {10,6)4 and shape [hi, hr]Sz[f, /], which is non-orientable. 
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Figure 4: The six represntative faces of the four polyhedra with edges of equal length 
and vertices coinciding with those of an icosidodecahedron. Those in the left column 
have directed type, and those in the right column have bicolor type. The top left has 
type {6, 4)5 and shape [r, /] and is non-orientable. Below it are the two face orbits of its 
Petrie-dual of type {5,4} 6 and shape [r, r] &[/,/], which is orientable. The top right has 
type {6,4}io and shape [r, r] and is orientable. Below it are the two face orbits of its 
Petrie-dual of type {10,4} 6 and shape [r, /]&[/, r], which is non-orientable. 
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9 A Non-Petrie Duality 



Each pair of faces in any horizontal row of Figures [2]-|4] (or in any vertical column of 
Figures 2-7 of [10]) is related in the following manner: given a regular polyhedron P, 
with a face F having boundary {v%, v%, V3, V4, V5 . . .}, we can construct a corresponding 
polygon, which we designate C(F), to have boundary {v\, v' 2 , t> 3 , v±, v$ . . .}, where v\ is the 
vertex opposite If P is centrally symmetric, then v\ is a vertex of P. 

By choosing a different starting vertex, a different copy of C (F) can be obtained that 
is a point reflection of the first through the center of P. Thus C(F) is unique up to the 
action of G(P). If F has shape [a, b, c, d\, then C(F) has shape [a, b', c, <f ], for, as shown in 
Figure [5j the three pairs of consecutive projected edges {u, w,u'} are half circumferences 
of the sphere of projection, so that the change of direction along {vi,v' 2 ,v 3 } is opposite 
to that along {vi, v 2 , v 3 }, whereas the change of direction along {v 2 ,Vs,v' 4 } is the same as 
that along {^2,^3,^4}- 




Figure 5: 

Given P, we form C(P) similarly, with the additional requirement that if an edge, 
e, of P subtends two faces F and F' then the boundaries of C(F) and C(F') will share 
an edge of C(P) corresponding to e. This construction gives two possibilities for C(P), 
but we do not distinguish between them as they are geometrically equivalent, one being 
a point reflection of the other about the center of P. Thus C(P) is well-defined, modulo 
G(P). 

If P has type {p, q} then C(P) will have type {pc,<l}, where pc = 2p,p, or p/2 
respectively, according to whether p is odd; or p is even and no face boundary of P 
contains two opposite vertices; or p is even and a face boundary of P contains opposite 
vertices. For further details, see [5]. 

Since the sum of lengths of corresponding edges of P and C (P) is the distance between 
opposite vertices, we have that if P has directed type then C(P) has bicolor type, and 
vice versa. 

Clearly C(C(P)) = P (up to a point reflection of P) so that C(P) is a duality, which 
in general differs from Petrie duality and always differs from vertex/face duality. All reg- 
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ular polyhedra of index 2 have a corresponding C(P)-dual, as well as a Petrie-dual, and 
so the regular polyhedra of index 2 can be put in nine symmetry groupings, as is shown 
in Figures [2jj4| together with Figures 2-7 of JTU] . 



Acknowledgement. I am very grateful to Egon Schulte for his detailed and insightful 
appraisals during the writing of [U] . Many of his comments have been incorporated into 
this paper. 
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